// #include<iostream>
// #include<vector>
// using namespace std;
// #define int long long
// signed main()
// {
// 	int t;
// 	cin >> t;
//     while (t--) 
//     {
//         int ne;
//         cin >> ne;
//         if (ne == 6) cout << "1 1 2 3 1 2" << endl;
//         else if (ne == 7) cout << "1 1 2 3 1 2 3" << endl;
//         else if (ne == 8) cout << "1 1 2 3 1 2 3 4" << endl;
//         else if (ne < 15) 
//         {
//             cout << "1 2 2 1 3 2 1 1 2";
//             for (int i = 0; i < ne - 9; i++) cout << " " << i + 4;
//             cout << endl;
//         }
//         else 
//         {
//             cout << "1 2 2 2 1 3 2 4 1 3 2 1 1 1 2";
//             for (int i = 0; i < ne - 15; i++) cout << " " << i + 5;
//             cout << endl;
//         }
//     }
// 		return 0;
// }
// #include<iostream>
// using namespace std;
// int main()
// {

//     return 0;
// }
//2025-01-18